The transformation graph Gxyz when xyz=-++
نویسندگان
چکیده
The transformation graph G−++ of G is the graph with vertex set V (G) ∪ E(G) in which the vertex x and y are joined by an edge if one of the following conditions holds: (i) x, y ∈ V (G), and x and y are not adjacent in G, (ii) x, y ∈ E(G), and x and y are adjacent in G, (iii) one of x and y is in V (G) and the other is in E(G), and they are incident in G. In this paper, it is shown that for two graphs G andG′,G−++ G′−++ if and only ifG G′. Simple necessary and sufficient conditions are given for G−++ to be planar and hamiltonian, respectively. It is also shown that for a graph G, the edge-connectivity of G−++ is equal to its minimum degree. Two related conjectures and some research problems are presented. © 2005 Elsevier B.V. All rights reserved.
منابع مشابه
Laplacian spectra of regular graph transformations
Given a graph G with vertex set V (G) = V and edge set E(G) = E, let Gl be the line graph and Gc the complement of G. Let G0 be the graph with V (G0) = V and with no edges, G1 the complete graph with the vertex set V , G+ = G and G− = Gc. Let B(G) (Bc(G)) be the graph with the vertex set V ∪E and such that (v, e) is an edge in B(G) (resp., in Bc(G)) if and only if v ∈ V , e ∈ E and vertex v is ...
متن کاملF-index of Total Transformation Graphs
The F-index of a graph G is the sum of the cubes of the degrees of the vertices of G. In this paper, explicit expressions for the F-index of different transformation graphs of type Gxyz with x, y, z ∈ {−,+} are obtained. F-index for semitotal point graph and semitotal line graph are also obtained here. MSC (2010): Primary: 05C35; Secondary: 05C07, 05C40
متن کاملWater into wine: converting scanner RGB to tristimulus XYZ
A simple method of converting scanner (RGB) responses to estimates of object tristimulus (XYZ) coordinates is to apply a linear transformation to the RGB values. The transformation parameters are selected subject to minimization of some relevant error measure. While the linear method is easy, it can be quite imprecise. Linear methods are only guaranteed to work when the scanner sensor responsiv...
متن کاملThe Topology of Bendless Three-Dimensional Orthogonal Graph Drawing
We define an xyz graph to be a spatial embedding of a 3-regular graph such that the edges at each vertex are mutually perpendicular and no three points lie on an axis-parallel line. We describe an equivalence between xyz graphs and 3-face-colored polyhedral maps, under which bipartiteness of the graph is equivalent to orientability of the map. We show that planar graphs are xyz graphs if and on...
متن کاملPreferred Color Spaces for White Balancing
When rendering photographs, it is important to preserve the gray tones despite variations in the ambient illumination. When the illuminant is known, white balancing that preserves gray tones can be performed in many different color spaces; the choice of color space influences the renderings of other colors. In this behavioral study, we ask whether users have a preference for the color space whe...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Mathematics
دوره 296 شماره
صفحات -
تاریخ انتشار 2005